package com.atguigu.practice;

import java.util.ArrayList;

class ListNode{
    int val;
    ListNode next;
    ListNode(int x){
        val=x;
    }
}

public class test1 {
    public static void main(String[] args) {
        ListNode listNode=new ListNode(1);
        listNode.next=new ListNode(2);
        listNode.next.next=new ListNode(3);
        listNode.next.next.next=new ListNode(3);
        listNode.next.next.next.next=new ListNode(2);
        listNode.next.next.next.next.next=new ListNode(1);
        ListNode head=Solution.removeDuplicateNodes(listNode);
        while(head!=null){
            System.out.println(head.val);
            head=head.next;
        }
    }
}
class Solution{
    public static ListNode removeDuplicateNodes(ListNode head){
        ArrayList<Integer> arrayList=new ArrayList<>();
        arrayList.add(head.val);
        ListNode cur=head;
        while(cur.next!=null){
            ListNode tmp=cur.next;
            if(!arrayList.contains(tmp.val)){
                arrayList.add(tmp.val);
                cur=cur.next;
            }else{
                cur.next=cur.next.next;
            }
        }
        cur.next=null;
        return head;
    }
}
